625B - War of the Corporations - CodeForces Solution

///In the name of Allah, the most Gracious and the most Merciful.
#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define yes cout<<"YES"<<endl
#define no cout<<"NO"<<endl
#define fr first
#define sc second
#define IShowSpeed ios_base::sync_with_stdio(0) ; cin.tie(0) ;
using namespace std ;

ll n, m, a, b, k, x, ans, cnt, sum ;
vector < ll > v, v1, vv ;
map < ll, ll > mp ;
string s, s1, ss ;

void algorithm()
{
    ///www.youtube.com/watch?v=ZYaZ6Odbx_Y
    cin >> s >> s1 ;
    if ( s1.size() > s.size() ) {
        cout << "0" ;
        return ;
    }
    for ( int i = 0 ; i < s.size() ; i ++ )
    {
        ss += s [ i ] ;
        if ( ss.size() == s1.size() )
        {
            if ( ss ==s1 ){
                ss.clear() ;
                ans ++ ;
            }
            else {
                ss.erase ( ss.begin() ) ;
            }
        }
    }
    cout << ans ;
}

//@author: FeaRL3ss

int main()
{
    IShowSpeed
    ll q = 1 ;
    ///cin >> q ;
    while ( q -- )
    {
        algorithm() ;
    }
}
///So remember me , I will remember you [ Quran 2:152 ]